روشی نوین برای مساله بالانس خطوط مونتاژ با ایستگاه های چند اپراتوره با بکارگیری یک الگوریتم فراابتکاری آمیخته
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانی
- author اسماعیل پاسبان
- adviser خداکرم سلیمی فرد رحیم قاسمیه
- publication year 1391
abstract
زمینه: بالانس خط مونتاژ یک استراتژی اثربخش برای کاهش هزینه ها و افزایش بهره وری در صنعت خودروسازی است. در این صنعت به عنوان یکی از مهمترین صنایع پر اشتغال که سهم قابل توجهی از میزان سرمایه گذاری داخلی را به خود اختصاص می دهد و همچنین بسیاری از صنایع تولیدی و مونتاژی دیگر، دستیابی به راهکاری برای بالانس خط تولید یا مونتاژ از اهمیت ویژهای برخوردار است. از اینرو، پژوهش حاضر در زمینه بالانس خطوط مونتاژ انجام گرفته است. هدف: هدف از انجام این پژوهش، ارایه الگوریتمی کارآمد برای حل مساله بالانس خطوط مونتاژ با ایستگاه های چند اپراتوره است که در آن محدودیت های زمان عناصرکاری، زمان چرخه، روابط پیشنیازی و محدودیت های ناحیه ای به عنوان محدودیت های سخت و محدودیت های وضعیتی به عنوان محدودیت های نرم مساله در نظر گرفته شده است. روششناسی: الگوریتم فراابتکاری پیشنهادی در این پایان نامه، آمیخته ای از دو الگوریتم فراابتکاری گرمکاری شبیه سازی شده و جستجوی ممنوع است. در رویکرد پیشنهادی، برای پیشگیری از گزینش دوباره جواب های پیشین و تنوع بخشیدن به جستجو، حافظه کوتاه مدت فراهم شده توسط لیست ممنوع، بکار می رود. این در حالی است که طبیعت تصادفی الگوریتم گرمکاری شبیه سازی شده حفظ شده است. مشخصه تصادفی الگوریتم گرمکاری شبیه سازی شده می تواند از طبیعت دوره ای ممانعت کند. یافتهها: در این پژوهش، دادههای واقعی خط مونتاژ یک شرکت خودروسازی ایرانی بکار گرفته شده است. تابع هدف ترکیبی از دو سنجه کیفیت نتایج بالانس خط مونتاژ بوده و به صورت یک تابع کمینه سازی طراحی گردیده است. در جواب بدست آمده از پیاده سازی الگوریتم پیشنهادی ایجاد جواب ابتدایی، مقدار تابع هدف برابر با 8727/271 می باشد. علاوه بر این، با پیاده سازی الگوریتم های فراابتکاری گرمکاری شبیه سازی شده، جستجوی ممنوع و الگوریتم آمیخته پیشنهادی بر روی جواب ابتدایی، جواب های بدست آمده به ترتیب، دارای مقدار تابع هدف 4870/186، 5709/178 و 9677/177 می باشند. نتیجهگیری: این پژوهش نشان می‌دهد که رویکرد پیشنهادی در دستیابی به هدفهای مساله بالانس خط مونتاژ، بسیار توانمند میباشد. رهنمون شدن فرآیند جستجوی فضای جواب به جواب هایی مناسب، برتری الگوریتم پیشنهادی در بهبود تابع هدف نسبت به الگوریتم های پایه ای و همچنین سرعت بالای این الگوریتم نسبت به وضعیت فعلی شرکت خودروسازی نمونه و دستیابی به جواب های قابل قبول، کارآمدی و سرعت الگوریتم پیشنهادی را تایید می نماید.
similar resources
بالانس عمودی خطوط مونتاژ چندسویه با الگوریتم شبیه‌سازی تبرید
خط مونتاژ چندسویهیک خط تولید معمول در کارخانه‌هایی است که وظیفه‌ها به‌صورت موازی در چند سوی خط انجام می‌شوند. این نوع خط در تولید کالاهای بزرگ مانند خودرو به کار می‌رود. متوازن‌بودن خط، برای بهبود بهروه‌وری در خط مونتاژ دوسویه بسیار مهم است. این مقاله رویکردی نوین براساس الگوریتم شبیه‌سازی تبرید برای متوازن‌سازی خط مونتاژ چندسویه ارائه می‌دهد. محدودیت‌های ناحیه‌ای، زمان چرخه، زمان کاری و رابطه...
full textارایه روش فراابتکاری تبرید شبیه‌سازی‌شده برای بالانس خط مونتاژ دوطرفه
خط مونتاژ دوطرفه نوعی از خط مونتاژ است که در آن‌ها فعالیت¬ها قابلیت پردازش در هر دو طرف خط را به صورت موازی دارند. این نوع از خط مونتاژ اغلب در تولید محصولات بزرگ مانند کامیون و اتوبوس به‌کاربرده‌می‌شود. تعداد زیادی روش های حل دقیق، روش‌های ابتکاری و فراابتکاری برای حل مسأله بالانس خط مونتاژ یک‌طرفه ارایه‌شده‌اند. با این حال، مسأله بالانس خط مونتاژ دوطرفه کمتر مورد توجه قرارگرفته‌است. در این پژ...
full textیک مدل ریاضی جدید جهت حل مسئله بالانس خطوط مونتاژ چند محصولی
سادهترین نوع مسئله بالانس خط مونتاژ، یافتن تخصیص مناسبی از فعالیتهای مونتاژ به مجموعه‌ای از ایستگاه‌های تولیدی بر اساس زمان سیکل، محدودیت‌های پیش نیازی و دیاگرام مونتاژ است تا معیارهای خاصی همچون روانی خط تولید و یا کارایی در شرایط مطلوبی قرار گیرند. در این مقاله یک مدل برنامهریزی عدد صحیح آمیخته برای بالانس خطوط مونتاژ چند محصولی همراه با زمانهای عملیاتی بیشتر از زمان سیکل و محدودیت‌های من...
full textالگوریتم انجماد تدریجی چندهدفه جهت مسئلۀ هم‌زمان بالانس خطوط مونتاژ دوطرفه و تخصیص نیروی انسانی
این مقاله به ارائۀیک الگوریتم انجماد تدریجی چندهدفه برای مسائل هم‌زمان بالانس خطوط مونتاژ دوطرفۀ مدل‌های ترکیبی و همچنین تخصیص نیروی انسانی با مهارت‌های مختلف می‌پردازد. اهداف مدل پیشنهادی حداقل‌سازی تعداد ایستگاه‌های زوجی و انفرادی همچنین حداقل‌کردن هزینه‌های کل نیروی انسانی به‌ازاییک زمان سیکل مشخص است. همچنین دو شاخص حداکثرسازی اثربخشی موزون خط و همچنین حداقل‌سازی شاخص هموارسازی مورد توجه قر...
full textالگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه
مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم‌زمان گرفته می شود پیدا کردن مجموعه‌ای از ایستگاه‌ها که توسط اتوبوسها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوسها از ایستگاه‌های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله‌ی کلاسیک مس...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023